package algor


func Fibonacci(n int) int {
	if n <= 2 {
		return n
	}
	return Fibonacci(n-1) + Fibonacci(n-2)
}

// Fibonacci(n)等效与FibonacciEnd(n, 1, 1)
func FibonacciEnd(n int, a, b int) int {
	if n <= 1 {
		return b
	}
	return Fibonacci(n-1, b, a+b)
}